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MULTITASKING MICROCONTROLLER FOR CONTROLLING THE 
PHYSICAL LAYER OF A NETWORK INTERFACE CARD 
AND METHOD OF OPERATION 



CROSS-REFERENCE TO RELATED APPLICATIONS 

5 The present invention is related to that disclosed in United 

States Patent Application Serial No. [ATTY DOCKET NO. P04761] , 
entitled "NETWORK INTERFACE CARD USING PHYSICAL LAYER 
MICROCONTROLLER AND METHOD OF OPERATION" and filed concurrently 
! fi herewith. The related application is commonly assigned to the 
1CH assignee of the present invention. The disclosure of this related 
patent application is hereby incorporated by reference into the 
^ present disclosure as if fully set forth herein. 

ft TECHNICAL FIELD OF THE INVENTION 

5; The present invention is generally directed to network 

15 interface cards and, more specifically, to a microcontroller 
architecture that controls the physical layer of a network 
interface card. 
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BACKGROUND OF THE INVENTION 

The demand for high-performance computers and communication 
devices requires that state-of-the-art networks and network 
interface devices operate at comparable high-performance levels. 
5 The necessary high-performance is provided by network interface 
cards (NIC) that operate at ever increasing speeds. These network 
interface cards (NIC) are used in a wide variety of devices, 
3 including personal computers, switches, routers, hubs, bridges, and 
yi the like. Network interface cards operating at 10 Mbps (i.e., 
lQfl lOBaseT) over Category-3 (CAT3) wires and network cards operating 
yy at 100 Mbps (i.e., 100BaseT) over Category-5 (CATS) are in common 
H use in Ethernet local area network (LAN) environments. 
h& Additionally, network interface cards that operate at 1 Gbps (i.e., 
O lOOOBaseT) are now coming into use in Gigabit Ethernet LANs. 
15 To achieve the desired high-speed performance, it is essential 

that the monitoring and control functions of network interface 
cards operate as real-time functions. Conventional network 
interface cards obtain real-time performance using hard-wired state 
machines to control and monitor the internal operations of the 
2 0 physical layer of the network interface cards. In effect, each 
individual function of the physical layer requires its own state 
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machine. This allows many functions to operate in parallel at very 
high speed. 

However, the state machine approach has significant drawbacks. 
If a bug is found in a network card, if an existing function is to 
5 be modified, or if a new function is to be added, a new state 
machine must be designed or an existing state machine must be 
modified. Thus, a network interface card with hardwired state 
machine cannot be upgraded or patched and must be replaced. Some 
J{ network card manufacturers attempt to overcome these drawbacks by 
lGU: using state machines that are at least partially implemented using 
m PAL and PLA circuits. However, the degree to which a PAL or PLA 
yj circuit can be reprogrammed or upgraded is relatively limited. 
1^ Moreover, many manufacturers use dedicated pins to communicate with 
y : and reprogram or upgrade the physical layer circuitry in their 
ISSj network interface cards. However, many network interfaces have 
only a limited number of I/O pins. Dedicating pins for 
reprogramming or upgrading purposes in these circumstances limits 
the versatility of a network interface card. 

There is therefore a need in the art for improved network 
2 0 interface cards that may be easily upgraded or modified. In 
particular, there is a need for network interface card that may be 
upgraded or modified without using dedicated interface pins to 
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download software patches or reprogram state machines in the 
network cards. More particularly, there is a need for network 
interface cards in which the functions of the physical layer 
circuitry can be monitored and controlled in real time without 
using hard-wired state machines. There is a still further need for 
network interface cards in which the physical layer may be easily 
reprogrammed or upgraded without using PAL or PLA circuits to 
control state machines. 
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SUMMARY OF THE INVENTION 



To address the above-discussed deficiencies of the prior art, 
it is a primary object of the present invention to provide an 
apparatus for controlling a physical layer interface of a network 
5 interface card in real time. According to an advantageous 
embodiment of the present invention, the apparatus comprises: 1) a 
first memory capable of storing a multitasking control program, the 
5 multitasking control program comprising a main routine and a 
H plurality of subroutines callable by the main routine; 2) a second 

£ il 

l(gi memory capable of storing a plurality of multitasking vectors 
k| associated with the multitasking control program; and 3) a 
H microcontroller capable of executing the multitasking control 
H program, wherein program execution control is transferred from the 
0 main routine to a first one of the plurality of subroutines when 
15 the first subroutine is called by the main routine and wherein the 
first subroutine, upon encountering a decision point in the first 
subroutine that is not yet capable of being decided, updates a 
first one of the plurality of multitasking vectors associated with 
the first subroutine with an address of the decision point and 
2 0 transfers program execution control back to the main routine. 

According to one embodiment of the present invention, the main 
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routine uses the first multitasking vector to subsequently transfer 
program execution control back to the first subroutine at the 
address of the first decision point. 

According to another embodiment of the present invention, the 
first memory comprises a read-only memory (ROM) associated with the 
microcontroller . 

According to still another embodiment of the present 
invention, the second memory comprises a random access memory (RAM) 
associated with the microcontroller. 

According to yet another embodiment of the present invention, 
the ROM and the RAM are internal to the microcontroller. 

According to a further embodiment of the present invention, at 
least one of the ROM and the RAM comprises an external device 
coupled to the microcontroller. 

According to a still further embodiment of the present 
invention, the first memory and the second memory comprise a random 
access memory (RAM) associated with the microcontroller. 

According to a yet further embodiment of the present 
invention, the RAM comprises an external device coupled to the 
microcontroller . 

The foregoing has outlined rather broadly the features and 
technical advantages of the present invention so that those skilled 
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in the art may better understand the detailed description of the 
invention that follows. Additional features and advantages of the 
invention will be described hereinafter that form the subject of 
the claims of the invention. Those skilled in the art should 
appreciate that they may readily use the conception and the 
specific embodiment disclosed as a basis for modifying or designing 
other structures for carrying out the same purposes of the present 
invention. Those skilled in the art should also realize that such 
equivalent constructions do not depart from the spirit and scope of 
the invention in its broadest form. 

Before undertaking the DETAILED DESCRIPTION OF THE INVENTION 
below, it may be advantageous to set forth definitions of certain 
words and phrases used throughout this patent document: the terms 
"include" and Comprise/' as well as derivatives thereof, mean 
inclusion without limitation; the term "or/ 7 is inclusive, meaning 
and/or; the phrases "associated with" and "associated therewith," 
as well as derivatives thereof, may mean to include, be included 
within, interconnect with, contain, be contained within, connect to 
or with, couple to or with, be communicable with, cooperate with, 
interleave, juxtapose, be proximate to, be bound to or with, have, 
have a property of, or the like; and the term "controller" means 
any device, system or part thereof that controls at least one 
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operation, such a device may be implemented in hardware, firmware 
or software, or some combination of at least two of the same. It 
should be noted that the functionality associated with any 
particular controller may be centralized or distributed, whether 
locally or remotely. Definitions for certain words and phrases are 
provided throughout this patent document, those of ordinary skill 
in the art should understand that in many, if not most instances, 
such definitions apply to prior, as well as future uses of such 
defined words and phrases. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

For a more complete understanding of the present invention, 
and the advantages thereof, reference is now made to the following 
descriptions taken in conjunction with the accompanying drawings, 
wherein like numbers designate like objects, and in which: 

FIGURE 1 illustrates an exemplary processing system, namely a 
personal computer (PC) , containing a network interface card (NIC) 
that incorporates a microcontroller in the physical layer hardware 
according to the principles of the present invention; 

FIGURE 2 illustrates an exemplary network interface card (NIC) 
in greater detail according to one embodiment of the present 
invention; 

FIGURE 3 illustrates an exemplary microcontroller in the 
physical layer controller of the network interface card according 
to one embodiment of the present invention; 

FIGURE 4 is an exemplary memory map of the ROM and the RAM in 
the exemplary microcontroller according to the principles of the 
present invention; 

FIGURE 5 is a flow diagram illustrating the operation of the 
exemplary network interface card according to one embodiment of the 
present invention; 



DOCKET NO. P04762 



PATENT 



FIGURE 6 is a flow diagram illustrating the hierarchy of 
multitasking routines in the control program that operates the 
exemplary network interface card according to one embodiment of the 
present invention; and 

FIGURES 7-9 illustrate multitasking program flow in three 
exemplary subroutines according to one embodiment of the present 
invention. 
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DETAILED DESCRIPTION OF THE INVENTION 



FIGURES 1 through 9, discussed below, and the various 
embodiments used to describe the principles of the present 
invention in this patent document are by way of illustration only 
and should not be construed in any way to limit the scope of the 
invention. Those skilled in the art will understand that the 
principles of the present invention may be implemented in any 
suitably arranged network interface device. 

FIGURE 1 illustrates an exemplary processing system, namely 
personal computer (PC) 100, containing a network interface card 
that incorporates a microcontroller in the physical layer hardware 
in accordance with the principles of the present invention. 
Personal computer 100 comprises removable (i.e., floppy) disk drive 

(FDD) 102 and hard disk drive (HDD) 103, monitor 104, keyboard 105, 
processor (CPU) 106, main memory 107, a pointing device, such as 
mouse 108, and network interface card (NIC) 140. Monitor 104, 
keyboard 105, and mouse 108 may be replaced by, or combined with, 
other input/output (I/O) devices. Main memory 107 may comprise a 
volatile storage device, such as a dynamic random access memory 

(RAM) . Processor 106 may comprise an on-board two level cache 
system, including a Level 1 (LI) cache and a Level 2 (L2) cache. 
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Keyboard 105 and mouse 108 are coupled to PC 100 via 
input/output (I/O) interface (IF) 110. Monitor 104 is coupled to 
PC 100 via video/audio interface (IF) 112. The internal components 
of PC 100, including floppy disk drive 102, hard disk drive 103, 
processor 106, main memory 107, I/O interface 110 and video/audio 
interface 112, are coupled to and communicate across communication 
bus 115. Communication bus 115 may represent one or more buses in 
PC 10 0, including a Peripheral Component Interconnect (PCI) bus. 
Removable disk drive 102 is capable of reading and writing to 
removable floppy diskettes. Hard disk drive 105 provides fast 
access for storage and retrieval of application programs and data. 

NIC 140 allows PC 100 to communicate with an external data 
network, such as a local area network (LAN) in an office. NIC 14 0 
may operate at different speeds according to conditions on the 
external network. For instance, NIC 14 0 may operate in lOBaseT, 
100BaseT, and lOOOBaseT modes in which NIC 140 transfers data at 10 
Mbps, 100 Mbps, and 1000 Mbps, respectively. In an advantageous 
embodiment, hard disk drive 103 stores network interface card (NIC) 
configuration file 103. As will be explained below in greater 
detail, NIC configuration file 103 comprises a software control 
program that may be downloaded into a random access memory (RAM) in 
the physical layer of NIC 140. A microcontroller according to the 
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principles of the present invention then executes the downloaded 
software control program in lieu of the embedded control program 
stored in read-only memory (ROM) that normally is executed by the 
microcontroller. In an advantageous embodiment of the present 
invention, whenever PC 100 is rebooted, software drivers executed 
by processor 106 retrieve and download the software control program 
in NIC configuration file 103 to the physical layer microcontroller 
of NIC 140. 

FIGURE 2 illustrates exemplary network interface card 
(NIC) 140 in greater detail according to one embodiment of the 
present invention. Network interface card (NIC) 140 comprises 10- 
100-1000 Ethernet medium access control (MAC) layer controller 210 
(hereafter, "MAC layer controller 210")/ 10-100-1000 Ethernet 
physical layer controller 220 (hereafter, "physical layer 
controller 220"), magnetic (MAG) circuits 230, and connector 240, 
which may be, for example, an RJ45 connector. MAG circuits 230 
comprises coupling transformer coils that transmit high bit-rate 
signals to, and receive high bit -rate signals from, for example, a 
Gigabit Ethernet LAN connected to RJ45 connector 240. Network 
interface card (NIC) 14 0 may also comprise optional external 
ROM 260 and optional external RAM 270. In the exemplary 
embodiment, ROM 260 and RAM 270 are both 16 kilobytes in size. 
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PC 100 communicates with and controls MAC layer controller 210 
and physical layer controller 220 via PCI bus 250. The primary 
data interface between MAC layer controller 210 and physical layer 
controller 22 0 is the Media Independent Interface/Gigabit Media 
Independent Interface (MIl/GMII) . In an advantageous embodiment of 
the present invention, MAC layer controller 210 also communicates 
with physical layer controller 22 0 using the Management Data Clock 
(MDC) and Management Data Input/Output (MDIO) signal lines. The 
MDC and MDIO interface is a well-known, standardized interface used 
in most network interface cards to communicate between the MAC 
layer and the physical layer. In conventional network interface 
cards, MAC layer controller 210 uses the MDC/MDIO signal lines to 
access one or more of thirty-two (32) standardized registers (R0 
through R31) in physical layer controller 22 0 for normal 
configuration and control functions, such as setting the bit rate 
(e.g., lOBaseT, 100BaseT, lOOOBaseT) , examining status registers, 
and the like. 

In an exemplary embodiment of the present invention, MAC layer 
controller 210 may comprise a DP83820 chip from National 
Semiconductor Corporation and physical layer controller 22 0 may 
comprise a DP83861 chip from National Semiconductor Corporation. 
Those skilled in the art will understand, however, that equivalent 
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MAC layer and physical layer chips from other manufacturers may 
readily be adopted for use in accordance with the principles of the 
present invention . 

According to the principles of the present invention, PC 100 
uses NIC driver software in hard disk drive 103 to download a new 
software control program from NIC configuration file 103 into 
physical layer controller 220 after PC 100 is booted up or reset. 
PC 100 uses MAC layer controller 210 and the MDC/MDIO signal lines 
to load the new software control program through selected ones of 
the R0-R31 registers and into random access memory (RAM) in 
physical layer controller 220. The new software control program is 
executed in place of the original embedded program in ROM in 
physical layer controller 220. 

FIGURE 3 illustrates exemplary microcontroller 3 00 in physical 
layer controller 22 0 according to one embodiment of the present 
invention. Microcontroller 300 comprises microcontroller core 
logic 310, internal read-only memory (ROM) 32 0, internal random 
access memory (RAM) 330, management interface logic 340, and 
registers, peripheral logic 350, optional external ROM 260, and 
optional external RAM 270. Registers and peripheral logic 350 
comprises RS-232 UART 352, computer operating properly (COP) 
timer 354, general purpose ports 356, and IEEE and expanded 



- 15 - 



DOCKET NO. P047 62 



PATENT 



registers 358. Microcontroller core logic 310 is coupled to 
ROM 320, RAM 330, ROM 260, RAM 270, and registers and peripheral 
logic 350 by address, data and control busses. Microcontroller 
core logic 310 also receives interrupt signals from management 
interface logic 340 and registers and peripheral logic 350. 

In an exemplary embodiment of the present invention, 
microcontroller 3 00 may comprise a variation of a standard 
Motorola™ MC68HC11 microcontroller. Those skilled in the art will 
understand, however, that equivalent microcontrollers from other 
manufacturers may readily be adopted for use in accordance with the 
principles of the present invention. Furthermore, in the exemplary 
embodiment, ROM 320 and RAM 330 are each 16 kilobytes (16K) in size 
and are internal to microcontroller 300. However, this is by way 
of illustration only. In alternate embodiments, additional ROM 260 
and RAM 270 may be external devices coupled to microcontroller 300 
and the size of ROM 320, ROM 260, RAM 330, or RAM 270 also may be 
smaller or larger than 16 kilobytes. 

In an exemplary embodiment, microcontroller core logic 310 
comprises a high performance, synthesizable 8 -bit CPU core. 
Microcontroller core logic 310 may implement, for example, the 
complete Motorola MC68HC11 instruction set and hardware 
architecture, including a sequencer, instruction decode unit, 
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arithmetic unit and registers, as well as other support logic. 
Microcontroller core logic 310 may include an interrupt priority 
resolution system. In an exemplary embodiment, microcontroller 300 
is driven by a 41.667 MHz clock signal. 

In normal operating modes, microcontroller 3 00 uses an 
internal embedded program (i.e., firmware) in ROM 320 to control 
lOBase-T, 100Base-T and lOOOBase-T physical layer functions, as 
well as RS-232 and management communications with PC 100 and the 
external network. The ROM 32 0 firmware may perform the following 
major functions: 

Power-On Initialization 

Start Up Configuration 

Main Loop Control 

Test Mode Control 

Loopback Control 

Auto Negotiation 

10/100/1000 Base PHY-Control 

1000 Base Link Monitor 

RS-232 Serial Communications 

Management Communicat ions 

LED Illumination Control 

PATCH Routines 
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Normally, program variables, pointers, multitasking vectors 
and the stack reside in the 16Kbytes of RAM 32 0. According to the 
principles of the present invention, patches, upgrades and 
enhancements to the software control program may be downloaded as 
software (as opposed to firmware) that is stored in RAM 32 0 through 
management interface logic 340. The downloaded software code also 
permits the user to conduct extensive testing and debugging using 
the register interface of microcontroller 300. 

RS-232 UART 352 forms a serial I/O (SIO) hardware interface 
between microcontroller 300 and PC 100. RS-232 UART 352 logic has 
two functional interfaces: a 2 -wire link (RX and TX) to external 
host PC 100 and a 4 byte-wide data paths to microcontroller core 
logic 310. The TX and RX signals form a conventional RS-232 
asynchronous communication link. Serial data can be transferred to 
and from PC 100 in full-duplex mode at one of four standard baud 
rates (115,200, 57,600, 38,400 and 19,200). Each serial data word 
is composed of a start bit, 8 data bits and one stop bit. Since 
this is a universally accepted asynchronous serial data format, it 
ensures that any terminal program resident on PC 100 can transmit 
and receive serial data to and from RS-232 UART 352 at the standard 
baud rates. 

Computer operating properly (COP) timer 3 54 has two basic 
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functions: 1) to issue an interrupt if, and when, it is not 
properly serviced by firmware; and 2) to act as a general -purpose 
event timer for any firmware or software routine. At the core of 
COP timer 354 is a 26-bit free-running binary up counter that is 
incremented on each positive-going edge of the 41.67 MHz 
microcontroller clock. At a clock rate of 41.67 MHz, 26 bits are 
necessary due to the fact that microcontroller 3 00 may time events 

over 1 . 5 seconds . 

The primary function of COP timer 3 54 is to indirectly detect 
software errors by timing out. Therefore, if the firmware and/or 
software are functioning correctly, COP timer 354 is periodically 
reset thus keeping it from timing out. Resetting COP timer 354 is 
accomplished by writing a Logic 1 to bit 0 of a COP control 
register. The Logic 1 write to this register is self clearing and 
COP timer 354 resumes counting from zero on the next positive-going 
edge of the 41.67 MHz microcontroller clock. 

If COP timer 354 does time out, it is an indication that the 
firmware or software is no longer being executed in the intended 
manner. If a time-out occurs, COP timer 354 issues a non-maskable 
interrupt to microcontroller core logic 310 that resets the 
microcontroller firmware code back to a power-on reset condition. 
In addition to its primary watchdog function, COP timer 354 may 
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also be used as a general -purpose event timer. Since COP timer 354 
is 26 bits in length and increments on each positive-going edge of 
the 41.67 MHz clock, microcontroller 300 can time events as long 
as 1.6 seconds . 

5 IEEE and expanded registers 358 allow PC 100 to access the 

internal workings of microcontroller 300. In an exemplary 
embodiment, IEEE and expanded registers 358 are organized as 256 
register files (RF0 through RF255) with each register file 

3 consisting of 64 bytes. Although all 256 register files may not 
lfi used, unused registers allow future functions to be added to the 

5 operation of microcontroller 300. Most individual registers exist 

Ii in internal RAM with the exception of certain hardware -based 

N- registers normally located in RF0 through RF3 . 

N= Management interface logic 34 0 communicates with PCI bus 250 

lfj or PC 100 via the serial bit stream MDIO and the clock MDC with a 
specified frame structure and protocol as defined below: 
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Frame Unit 


Format 


Bits 


Driver 


Definition 


Preamble 


111. . .1 


32 


STA 


A Preamble may be sent 










at the beginning of each 










transaction, consisting 










of 32 contiguous logic 










ones; this is optional 


Start of 


01 


2 


STA 


A '01' delimiter 


Frame 








initiates the 










transaction 


Operation 


CC 


2 


STA 


Read (10) or Write (01) 


Code 










PTTY 
mi 


AAAAA 


5 


STA 


A 5 -bit PHY address with 










MSB first 


KcylbLcI 


"RPPPP 
rvr\.rvivi\ 


5 


STA 


A 5-bit register address 










with MSB first 


J. ULJ_ 11 


NN 


2 


STA 


A 2 -bit turnaround time 


.r-l-L w U.1 1^-i 








to avoid contention 










during Reads . 










Read (1Z) or Write (01) 


T~\ +- 0 

jjaca 


nnn n 




STA/ 


16-bits of data (MSB 








PHY 


first) driven by the PHY 










on Read transactions or 










the STA on Write 










transactions 


Idle 


zzz. . .z 


>=0 


STA 


The idle condition is a 










high- impedance state . 










The PHY pulls -up the 










MDIO line to a logic 










one. No Idles are 










actually required 



Using the above protocol, data can be read from or written 
into the registers of microcontroller 300 and RAM 330. 

In conventional network interface cards, the MDC/MDIO 
interface is intended to access only thirty-two, 16-bit registers 
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in register file 0 (RFO) of IEEE and expanded registers 358. 
However, the present invent ion expands the use of this interface to 
incorporate reading and writing the entire 64K-memory space of 
microcontroller 3 00 via a direct memory access (DMA) hardware 
5 mechanism built into management interface logic 340. This expanded 
feature permits downloading new multi-tasking firmware into RAM 33 0 
for the purpose of bug fixing, adding enhancements and internal 
diagnostics . 

J An expanded management interface according to the principles 

of the present invention can be viewed as having two modes of 
5 operation - base mode and expanded mode. Base mode management 
hi access can be described as a 16 -bit read or write access to any 
h register from register 0 (R0) to register 31 (R31) in the RFO 
U (base) register space. Expanded mode management accesses uses four 
lil (4) unused base mode registers as portals to the entire 64Kbyte 
register and memory space of microcontroller 300. 

Expanded mode management access uses the following registers: 
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1) RFO 


.R22 


0x16 


Mode_Port 


2) RFO 


.R29 


OxlD 


Data_Port 


3) RFO 


.R30 


OxlE 


Addr_Port 


4) RFO 


-R31 


OxlF 


JMP_JSR_Port 


operates 


in the 


following 


four modes : 
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Mode 1 (8-bit access) : 

1 First write to the Addr_Port to setup the 16 -bit address 

pointer . 

2a For one or more Read cycles: 

i) Read the Data_Port. 

ii) The 8-bit data pointed to by the Addr_Port is placed 
in the LSB of the frame. 

iii) Addr_Port <= Addr_Port+l 
2b For one or more Write cycles: 

i) Write the Data__Port . 

ii) The 8-bit data in the LSB of the frame is written at 
the Addr__Port . 

iii) Addr_Port <= Addr_Port+l 

3 Repeat 2a or 2b for more data transfers. 

Mode 2 (16-bit access) : 

1 First write to the Addr_Port to setup the 16 -bit address 

pointer . 

2a For one or more Read cycles: 

i) Read the Data_Port 

ii) The 16 -bit data pointed to by the Addr_Port is placed 
in the MSB & LSB of the frame. 
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iii) Addr_Port <= Addr_Port+2 
2b For one or more Write cycles: 

i) Write the Data_Port 

ii) The 16-bit data in the MSB and LSB of the frame is 
written at the Addr_Port . 

iii) Addr_Port <= Addr_Port+2 

3 Repeat 2a or 2b for more data transfers. 



y5 Mode 3 (addr/ data -bundled write-only access) : 

U 1 i) First write to the Addr_Port to setup the MSB of 
If! the 16 -bit address pointer (LSB is ignored) . 

|i| 2 ii) Write to Data__Port. 

U iii) The MSB of the frame contains the LSB of the address 

H* pointer. 

i:J: ii 

0 iv) The LSB of the frame contains the data to be written. 

15 3 Repeat 2 for more writes. 
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Mode 4 (JMP or JSR and execute) : 

1 Write a 16 -bit address to the JMP_JSR_Port . 

2 Program execution is immediately transferred to the 
previously downloaded code beginning at the JMP_JSR_Port 
address . 
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Register RF0.R22 controls the selection of modes 1, 2 and 3 
above. Following a hard reset, mode 3 is the default mode. Mode 4 
is entered by directly writing a 16-bit address to the 
JMP_JSR_Port . 

5 FIGURE 4 is an exemplary memory map of ROM 32 0 and RAM 33 0 

according to the principles of the present invention. RAM 33 OA 
illustrates the typical contents of RAM 330 if a software patch or 
upgraded or enhanced software control program is not downloaded 
into RAM 330. RAM 330B illustrates the typical contents of RAM 330 
if a software patch or upgraded or enhanced software control 

On program is downloaded into RAM 330. 

yd In the exemplary embodiment, ROM 32 0 stores program code in 

I*- the address space from OxCOOO to OxFBCF. ROM 320 stores interrupt 
H vectors and interrupt service routines in the address space from 
1§3 OxFBDO to OxFFFF. If code is running in ROM 320, RAM 330A stores 
pointers, variable and user-defined code used by the embedded 
program in ROM 320 in the address space from 0x8000 to 0x83FF. 
RAM 3 3 OA may also store patch code and additional variables in the 
address space from 0x84 0 0 to 0xBF7F. The address space from 0xBF8 0 
20 to OxBFFF holds the stack used by the embedded program in ROM 320. 

However, if an upgrade or an enhancement to the software 
control program is downloaded to RAM 330, the program code in 
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ROM 320 will run until branching to the address in RAM 330B 
specified by JMP_JSR_Port in register RF0.R31. RAM 330B stores 
pointers, variable and user-defined code used by the downloaded 
software program code in RAM 330 in the address space from 0x8000 
to 0x83FF. The software program itself is stored in RAM 330B in 
the address space from 0x8400 to 0x9DCF. RAM 330B stores interrupt 
service routines in the address space from 0x9F00 to OxAOFF. 
RAM 33 0B stores patch code and additional variables in the address 
space from OxAlOO to 0xBF7F. The address space from 0xBF8 0 to 
OxBFFF holds the stack used by the downloaded software program in 
RAM 330B. 

FIGURE 5 depicts flow diagram 500 , which illustrates the 
operation of exemplary network interface card 14 0 according to one 
embodiment of the present invention. After a reboot or initial 
start up of PC 100, PC 100 executes software drivers that retrieve 
an upgraded or enhanced software control program, or error 
corrections for the software control program from NIC configuration 
file 150 in hard disk drive 103 (process step 505) . Next, PC 100 
downloads the new software control program to microcontroller 3 00 
in the physical layer of NIC 140 using the standard MDC and MDIO 
signal lines. The new software control program is stored in 
RAM 330 (process step 510) . 
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Microcontroller 300 then begins to run the embedded program in 
ROM 320. However, when PC 100 writes a 16-bit value to the 
JMP_JSR_Port RAM address in RF0.R31, the embedded program 
immediately jumps to the RAM address specified by JMP_JSR_Port . 
Thereafter, program control is transferred to the downloaded 
software control program in RAM 33 0 beginning at the JMP_JSR_Port 
address (process step 515). At this point, NIC 140 begins to 
operate under the control of the new software control program 

(process step 520) . 

As mentioned previously, manufacturers of conventional network 
interface cards traditionally rely on state machines to control the 
functions of the physical layer of the NIC. One of the overriding 
reasons for this is the ability of individual state machines to 
execute in parallel. Microcontrollers have not been used in the 
prior art network interface cards because of the sequential nature 
of microcontrollers. 

In considering the incorporation of microcontroller 300 in the 
physical layer of NIC 140, it is equally necessary to consider a 
non-conventional (i.e., non-sequential) embedded control program 
(or downloaded software control program) to control the operations 
of microcontroller 300 . Conventional (sequential) control programs 
are far too slow for monitoring and controlling the real-time 
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functions of NIC 140. It is therefore necessary to incorporate a 
multi -tasking capability that can service the functions of 
microcontroller 300 in a real-time manner. 

The ability to download an updated multi -tasking software 
5 control program into RAM 33 0 permits correction and optimization of 
functions without having to resort to re-fabrication every time a 
change or enhancement is needed or desired. The ability to multi- 
task the embedded control program or the software control program 
J using an off-the-shelf microcontroller core is key to cost- 
1<N= effectively controlling the real-time operation of NIC 140. 
h Furthermore, programming a standard microcontroller using an 
W industry standard programming language and compiler is far easier 
N> to accomplish and test as compared with designing, simulating and 
M" testing equivalent hardware state machines. 

FIGURE 6 depicts flow diagram 600, which illustrates the 
hierarchy of multitasking routines in the control program that 
operates exemplary network interface card 140 according to one 
embodiment of the present invention. Multitasking may be performed 
by the original embedded control program in ROM 320 or by the new 
downloaded software control program in RAM 3 30, or both. The 
majority of the physical layer operations in NIC 140 may be 
monitored and controlled by the embedded control program, which 
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resides in 16K of internal ROM 320. Additionally, a downloaded 
software control program in internal or external RAM, or both, may 
run independently, or together with, the ROM-based embedded control 
program. PC 100 may download a software control program through 
5 management interface logic 340. A downloaded software control 
program is normally used for testing, debugging, data logging, bug 
fixing and adding enhancements. 

Since microcontroller 300 is essentially a sequential 
35 processor, the present invention uses a method of mult i -tasking to 
lftl accommodate servicing the multiple routines illustrated in 
m FIGURE 6. Microcontroller 3 00 executes main routine 605, which may 
Ly may branch to any one of subroutines 610, 615, 62 0, 62 5, and 63 0, 
U which are arbitrarily labeled Subroutine 1, Subroutine 2, 
U Subroutine 3, Subroutine 4, and Subroutine 5, respectively. Main 
1§3 routine 605 operates as a top-level executive routine. Main 
routine 605 calls each of the major subroutines, including 
subroutines 610, 615, 620, 625, and 630, in order to give each 
subroutine an opportunity to complete a portion of its tasks. 

At the most basic level, all subroutines in an embedded 
2 0 control program or in a downloaded software control program share 
the same sequential flow, which can generally be described as a 
sequence of instructions that perform some process followed by a 
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decision block, followed by additional processes and decisions. 
Without multitasking, normal program flow in any given subroutine 
may be suspended in a loop in a decision block for an indefinite 
period of time. An example of this type of event is waiting for a 
timer to expire or waiting for a particular signal to go true or 
false. In either case, other subroutines cannot be serviced during 
the stall period, unless some form of multitasking is implemented. 

Multitasking in microcontroller 300 is done by using a series 
of pointers called multitasking vectors (or MTVs) which reside in 
RAM 330. Each one of subroutines 610, 615, 620, 625, and 630 has 
its own MTV and at Power ON, the control program initializes the 
MTV of each subroutine to point to the beginning of that 
subroutine. As each subroutine executes, it updates its own MTV. 
When the subroutine comes to a decision point that cannot be 
immediately satisfied (such as waiting for a timer to expire) , the 
subroutine leaves its MTV pointing to the beginning of the decision 
loop and returns to the calling routine (e.g., main routine 605). 
The next subroutine in sequence is then serviced. The next time 
the original subroutine is serviced, it begins processing at the 
last MTV address position. 

FIGURES 7-9 illustrate multitasking program flow in three 
exemplary subroutines, namely subroutines 610, 615, and 620 (i.e., 
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Subroutines 1, 2 and 3) , according to one embodiment of the present 
invention. Subroutine 1 comprises a sequence of processes 
(Processes 1-5) separated by decision blocks (Decisions 1-4) . 
Similarly, Subroutine 2 and Subroutine 3 also comprise a sequence 
of processes (Processes 1-5) separated by decision blocks 

(Decisions 1-4) . 

Microcontroller 3 00 begins processing Subroutine 1 by first 
completing Process 1. When Process 1 is complete, Subroutine 1 
moves its Multi -Tasking Vector, MTV1, to the beginning of 
Decision 1. Assuming that Decision 1 cannot be immediately 
completed, Subroutine 1 then leaves MTV1 pointing to the beginning 
of Decision 1, and the control program begins processing 
Subroutine 2 starting from Process 1. 

Process 1 in Subroutine 2 completes and the control program 
moves MTV2 to the beginning of Decision 1. Again, for purposes of 
example, Decision 1 cannot be completed immediately, so 
Subroutine 2 leaves MTV2 pointing to the beginning of Decision 1. 
The control program then begins processing Subroutine 3 . 
Subroutine 3 executes Process 1 and encounters Decision 1, which 
cannot be immediately satisfied. This process continues until 
program control eventually comes back to Subroutines 1, 2 and 3. 

Moving forward in time, FIGURE 8 shows the positions of MTV1, 
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MTV2 and MTV3 in their respective subroutines. As can be seen, 
Subroutine 1 has progressed to Decision 2, while Subroutine 2 is 
still waiting for Decision 1 to complete. Subroutine 3 has 
progressed to Decision 3. Again moving forward in time, FIGURE 9 

5 shows the positions of MTV1, MTV2 and MTV3 in their respective 
subroutines. Subroutine 1 has progressed to Decision 3, 
Subroutine 2 has progressed to Decision 2, and Subroutine 3 has 
progressed to Decision 4. Advantageously, microcontroller 300 

% spends very little time in each of Subroutines 1, 2 and 3 testing 
1|I for a decision. Rather, microcontroller 300 rapidly moves from 

5 subroutine to subroutine, all the while maintaining the real-time 

111 integrity of each subroutine. 

U An important subset of multitasking subroutines are patch 

H routines. According to an advantageous embodiment of the present 
lS3 invention, patch routines are the preferred way to download a 
~ customized software control program to modify the programmatic flow 
of the ROM-based embedded software control program. As the name 
implies, a patch routine allows the user to patch together or patch 
around portions of an existing embedded ROM control program. Patch 
2 0 routines can also stand alone as separate callable subroutines not 
related to any existing embedded control program function. 

In an exemplary embodiment of the present invention, patch 
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routines may be implemented using MTV patch flags. From either 
Power ON or a manual reset, microcontroller 300 clears to all 
zeroes 32 MTV patch flags, which are organized in four contiguous 
bytes in internal RAM 330. The MTV patch flags are the turn ON or 
5 Turn OFF mechanism for their related patch routines. That is, the 
user may download from 1 to 32 patch routines into internal or 
external RAM (e.g., RAM 330) and by setting or resetting any of 
the 32 MTV patch flags, activate or deactivate any of the related 

yrj patch routines. 
1|2 Provisions are made for each of the 32 patch routines to have 

m a multitasking vector (MTV) exactly like a normal embedded control 
U program subroutine. Each patch routine may or may not be called 
\a from main routine 605, depending on the state of its MTV patch 
jU flag. Patch routines are constructed exactly like any other multi- 
lij tasking control program routine, except that all patch routines are 
actually callable subroutines that have an RTS (Return From 
Subroutine) as the last instruction. In an exemplary embodiment of 
the present invention, patch routines may be created and assembled 
in 68HC11 assembly language and then downloaded into RAM 330 via 
20 management interface logic 340. 

Although the present invention has been described in detail, 
those skilled in the art should understand that they can make 
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WHAT IS CLAIMED IS: 

1 1. An apparatus for controlling a physical layer interface 

2 of a network interface card in real time, said apparatus 

3 comprising: 

4 a first memory capable of storing a multitasking control 

5 program, said multitasking control program comprising a main 

6 routine and a plurality of subroutines callable by said main 

7 routine; 

g3 a second memory capable of storing a plurality of 
multitasking vectors associated with said multitasking control 

lp program; and 

llij a microcontroller capable of executing said multitasking 

12* control program, 

i|a wherein program execution control is transferred from 

lp said main routine to a first one of said plurality of subroutines 

15 when said first subroutine is called by said main routine and 

16 wherein said first subroutine, upon encountering a decision point 

17 in said first subroutine that is not yet capable of being decided, 

18 updates a first one of said plurality of multitasking vectors 

19 associated with said first subroutine with an address of said 
2 0 decision point and transfers program execution control back to said 
21 main routine. 
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2 . The apparatus as set forth in Claim 1 wherein said main 
routine uses said first multitasking vector to subsequently 
transfer program execution control back to said first subroutine at 
said address of said first decision point. 

3 . The apparatus as set forth in Claim 2 wherein said first 
memory comprises a read-only memory (ROM) associated with said 
microcontroller . 

4. The apparatus as set forth in Claim 3 wherein said second 
memory comprises a random access memory (RAM) associated with said 
microcontroller . 

5. The apparatus as set forth in Claim 4 wherein said ROM 
and said RAM are internal to said microcontroller. 

6. The apparatus as set forth in Claim 4 wherein at least 
one of said ROM and said RAM comprises an external device coupled 
to said microcontroller. 
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7. The apparatus as set forth in Claim 2 wherein said first 
memory and said second memory comprise a random access memory (RAM) 
associated with said microcontroller. 

8. The apparatus as set forth in Claim 7 wherein said RAM 
comprises an external device coupled to said microcontroller. 
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1 9. A processing system comprising: 

2 a data processor; 

3 a network interface card for coupling said processing 

4 system to a data network, said network interface card comprising an 

5 apparatus for controlling a physical layer interface of said 

6 network interface card in real time, said apparatus comprising: 

7 a first memory capable of storing a multitasking 

8 control program, said multitasking control program comprising 
m a main routine and a plurality of subroutines callable by said 

Id** main routine; 

iJJ a second memory capable of storing a plurality of 

l£j multitasking vectors associated with said multitasking control 

lj==i program; and 

Igk a microcontroller capable of executing said 

l£j multitasking control program, 

16 " wherein program execution control is transferred 

17 from said main routine to a first one of said plurality of 

18 subroutines when said first subroutine is called by said main 

19 routine and wherein said first subroutine, upon encountering 
2 0 a decision point in said first subroutine that is not yet 

21 capable of being decided, updates a first one of said 

22 plurality of multitasking vectors associated with said first 
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23 subroutine with an address of said decision point and 

24 transfers program execution control back to said main routine. 

1 10. The processing system as set forth in Claim 9 wherein 

2 said main routine uses said first multitasking vector to 

3 subsequently transfer program 'execution control back to said first 

4 subroutine at said address of said first decision point. 

1|| 11. The processing system as set forth in Claim 10 wherein 

said first memory comprises a read-only memory (ROM) associated 

jp with said microcontroller. 

5'" ;::; 

12. The processing system as set forth in Claim 11 wherein 

8* said second memory comprises a random access memory (RAM) 

13 associated with said microcontroller. 

1 13 . The processing system as set forth in Claim 12 wherein 

2 said ROM and said RAM are internal to said microcontroller. 
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1 14. The processing system as set forth in Claim 12 wherein at 

2 least one of said ROM and said RAM comprises an external device 

3 coupled to said microcontroller. 

1 15. The processing system as set forth in Claim 10 wherein 

2 said first memory and said second memory comprise a random access 

3 memory (RAM) associated with said microcontroller. 

1Q 16. The processing system as set forth in Claim 15 wherein 

3*3-* said RAM comprises an external device coupled to said 

3p microcontroller . 
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1 17. For use in a network interface card having a physical 

2 layer interface controllable by a microcontroller embedded therein, 

3 a method of operating the microcontroller comprising the steps of: 

4 storing a multitasking control program, the multitasking 

5 control program comprising a main routine and a plurality of 

6 subroutines callable by the main routine; 

7 storing a plurality of multitasking vectors associated 

8 with the multitasking control program; and 

9J5 executing the multitasking control program in s 

KN« microcontroller; 

l£fi transferring program execution control from the main 

lty routine to a first one of the plurality of subroutines when the 

lSH* first subroutine is called by the main routine; 

1# when the first subroutine encounters a decision point in 

lfi3 the first subroutine that is not yet capable of being decided, 

16 updating a first one of the plurality of multitasking vectors 

17 associated with the first subroutine with an address of the 

18 decision point; and 

19 transferring program execution control back to the main 
2 0 routine. 
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1 18. The method as set forth in Claim 17 further comprising 

2 the step of using the first multitasking vector to subsequently 

3 transfer program execution control from the main routine back to 

4 the first subroutine at the address of the first decision point. 

1 19. The method as set forth in Claim 18 wherein the first 

2 memory comprises a read-only memory (ROM) associated with the 

3 microcontroller . 

:.sk. 

20. The method as set forth in Claim 19 wherein the second 
IP memory comprises a random access memory (RAM) associated with the 
|y microcontroller . 

21. The method as set forth in Claim 20 wherein the ROM and 
IP the RAM are internal to the microcontroller. 

1 22. The method as set forth in Claim 20 wherein at least one 

2 of the ROM and the RAM comprises an external device coupled to the 

3 microcontroller . 



- 42 - 



DOCKET NO. P04762 



PATENT 



MULTITASKING MICROCONTROLLER FOR CONTROLLING THE 
PHYSICAL LAYER OF A NETWORK INTERFACE CARD 
AND METHOD OF OPERATION 

ABSTRACT OF THE DISCLOSURE 

There is disclosed an apparatus for controlling a physical 
layer interface of a network interface card in real time. The 
apparatus comprises: 1) a first memory for storing a multitasking 
control program, the multitasking control program comprising a main 
routine and a plurality of subroutines callable by the main 
routine; 2) a second memory for storing a plurality of multitasking 
vectors associated with the multitasking control program; and 3) a 
microcontroller for executing the multitasking control program, 
wherein program execution control is transferred from the main 
routine to a first one of the plurality of subroutines when the 
first subroutine is called by the main routine and wherein the 
first subroutine, upon encountering a decision point in the first 
subroutine that is not yet capable of being decided, updates a 
first one of the plurality of multitasking vectors associated with 
the first subroutine with an address of the decision point and 
transfers program execution control back to the main routine. 
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